Towards Verified Virtual Memory in L4
نویسندگان
چکیده
We report on the initial stage of an on-going verification project: the formalisation and verification of the L4 μ-kernel. We describe an abstract model of the virtual memory subsystem in L4, prove safety properties about this model, and describe refinement of the abstract model towards the implementation of L4. All formalisations and proofs have been carried out in the theorem prover Isabelle.
منابع مشابه
A Unified Memory Model for Pointers
One of the challenges in verifying systems level code is the low-level, untyped view of the machine state that operating systems have. We describe a way to faithfully formalise this view while at the same time providing an easy-to-use, abstract and typed view of memory where possible. We have used this formal memory model to verify parts of the virtual memory subsystem of the L4 high-performanc...
متن کاملFrom a Verified Kernel towards Verified Systems
The L4.verified project has produced a formal, machinechecked Isabelle/HOL proof that the C code of the seL4 OS microkernel correctly implements its abstract implementation. This paper briefly summarises the proof, its main implications and assumptions, reports on the experience in conducting such a large-scale verification, and finally lays out a vision how this formally verified kernel may be...
متن کاملThe SawMill Framework for Virtual Memory Diversity
We present a framework that allows applications to build and customize VM services on the L4 microkernel. While the L4 microkernel’s abstractions are quite powerful, using these abstractions effectively requires higher-level paradigms. We propose the dataspace paradigm which provides a modular VM framework. The modularity introduced by the dataspace paradigm facilitates implementation and permi...
متن کاملSemiotics of Collective Memory of the Iran-Iraq War (Holy Defence): A Case Study of the Shared Images in Virtual Social Networks
This study aims to achieve a semiotic understanding of collective memory of the Iran-Iraq war. For this purpose, samples of images in virtual social networks shared in response to the news of discovery and return of the bodies of more than 175 divers have been analyzed. Visual signs in photographs, cartoons, graphic designs, prints, paintings and posters, in methods of historical pictures and f...
متن کاملThe effects of group blogging on the attitude towards virtual education in nursing students
Background: Virtual education refers to a variety of teaching-learning methods that are implemented and supported electronically. The present study was conducted to determine the effects of group blogging on the attitude of nursing students towards virtual education. Methods: This was a quasi-experimental pretest-posttest study in which all fifth-semester nursing students (n=25) w...
متن کامل